A composite polynomial zerofinding matrix algorithm
نویسندگان
چکیده
منابع مشابه
Euclidean Algorithm for Laurent Polynomial Matrix Extension
In this paper, we develop a novel and effective Euclidean algorithm for Laurent polynomial matrix extension (LPME), which is the key of the construction of perfect reconstruction filter banks (PRFBs). The algorithm simplifies the dual-chain approach to the construction of PRFBs in the paper [5]. The algorithm in this paper can also be used in the applications where LPME plays a role.
متن کاملAn Algorithm for Polynomial Matrix Factor Extraction
An algorithm is described for extracting a polynomial matrix factor featuring any subset of the zeros of a given non-singular polynomial matrix. It is assumed that the zeros to be extracted are given as input data. Complex or repeated zeros are allowed. The algorithm is based on interpolation and relies upon numerically reliable subroutines only. It makes use of a procedure that computes the ge...
متن کاملA deterministic algorithm for inverting a polynomial matrix
Improved cost estimates are given for the problem of computing the inverse of an n×n matrix of univariate polynomials over a field. A deterministic algorithm is demonstrated that has worst case complexity (n3s) field operations, where s ≥ 1 is an upper bound for the average column degree of the input matrix. Here, the “+o(1)” in the exponent indicates a missing factor c1(log ns)2 for positive r...
متن کاملA simple, polynomial-time algorithm for the matrix torsion problem
The Matrix Torsion Problem (MTP) is: given a square matrix M with rational entries, decide whether two distinct powers of M are equal. It has been shown by Cassaigne and the author that the MTP reduces to the Matrix Power Problem (MPP) in polynomial time [1]: given two square matrices A and B with rational entries, the MTP is to decide whether B is a power of A. Since the MPP is decidable in po...
متن کاملOn the distance from a matrix polynomial to matrix polynomials with two prescribed eigenvalues
Consider an n × <span style="fon...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Computers & Mathematics with Applications
سال: 1995
ISSN: 0898-1221
DOI: 10.1016/0898-1221(95)00076-b